Multiobjective Decision - Tree Analysis 1
نویسنده
چکیده
Single-objective-based decision-tree analysis has been extensively and successfully used in numerous decision-making problems since its formal introduction by Howard Raiffa more than two decades ago. This paper extends the traditional methodology to incorporate multiple noncommensurate objective functions and use of the conditional expected value of the risk of extreme and catastrophic events. The proposed methodology considers the cases where (a) a finite number of actions are available at each decision node and (b) discrete or continuous states of nature can be presented at each chance node. The proposed extension of decision-tree analysis is introduced through an example problem that leads the reader step-by-step into the methodological procedure. The example problem builds on flood warning systems. Two noncommensurate objectivesthe loss of lives and the loss of property (including monetary costs of the flood warning system)-are incorporated into the decision tree. In addition, two risk measures-the common expected value and the conditional expected value of extreme and catastrophic events-are quantified and are also incorporated into the decision-making process. Theoretical difficulties associated with the stagewise calculation of conditional expected values are identified and certain simplifying assumptions are made for computational tractibility. In particular, it is revealed that decisions concerning experimentation have a very interesting impact on the noninferior solution set of options-a phenomenon that has no equivalence in the single-objective case.
منابع مشابه
Relating multiobjective decision trees to the multiobjective risk impact analysis method
This paper develops the theoretical and methodological relationship between multiobjective decision trees (MODT) and the multiobjective risk impact analysis method (MRIAM)—two tools that are useful in decision-making at each step of the system life cycle. Decision trees have been extensively used in decision problems with great success. Multiobjective decision trees include multiple noncommensu...
متن کاملThe Position of Multiobjective Programming Methods in Fuzzy Data Envelopment Analysis
Traditional Data Envelopment Analysis (DEA) models evaluate the efficiency of decision making units (DMUs) with common crisp input and output data. However, the data in real applications are often imprecise or ambiguous. This paper transforms fuzzy fractional DEA model constructed using fuzzy arithmetic, into the conventional crisp model. This transformation is performed considering the goal pr...
متن کاملA Multiobjective Metaheuristic for Spatial-based Redistricting
This study has developed and evaluated a multiobjective metaheuristic for redistricting to draw territory lines for geographical zones for the purpose of space control. The proposed multiobjective metaheuristic is briefly explained to shows its components and functionality. The redistricting problem definition is discussed, followed by the metaheuristic and the multiobjective decision rules. Th...
متن کاملInduction of Multiple Decision Trees Using Multiobjective Particle Swarm Optimization
The decision tree is a popular and widely-used classification model. The two main objectives in decision tree induction are accurate predictions for unseen instances and human comprehensibility. In this paper, we use multiobjective optimization for the evolution of decision tree classifiers that are efficient both with respect to classification accuracy and classifier complexity. Simpler decisi...
متن کاملAttribute Selection with a Multi-objective Genetic Algorithm
In this paper we address the problem of multiobjective attribute selection in data mining. We propose a multiobjective genetic algorithm (GA) based on the wrapper approach to discover the best subset of attributes for a given classification algorithm, namely C4.5, a well-known decision-tree algorithm. The two objectives to be minimized are the error rate and the size of the tree produced by C4....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006